/**
 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
 */

/**
 * 思路
 * 使用双指针，sIndex指向字符串s的下标，tIndex指向字符串t的下标
 * 循环t,tIndex向右移动，如果t[tIndex] == s[sIndex]，sIndex加一
 * 循环结束后，判断sIndex的值是否等于s的长度，是的话存在子序列
 */
var isSubsequence = function (s, t) {
    let sIndex = 0
    let tIndex = 0
    for (let i = 0; i < t.length; i++) {
        if (t[tIndex] == s[sIndex]) {
            sIndex++
        }
        tIndex++
    }
    return sIndex == s.length
};